package com.gwcloud.leetcode.tags.array;

/** 
* @ClassName   : Leetcode0209 
* @author      : ganwei 
* @date        : 2020年6月16日 
* @Description : TODO 
*/
public class Leetcode0209 {
    /**
     * -解题思路,滑动窗口，这题解的有点感动自己
     */
	public int minSubArrayLen(int s, int[] nums) {
		int start = 0, end = 0;
		int sum = 0;
		int min = Integer.MAX_VALUE;
		while(end < nums.length) {
			sum += nums[end];
			if(sum >= s) {
				while(sum - nums[start] >= s) {
					sum -= nums[start];
					start++;
				}
				min = Math.min(min, end-start+1);
				
			}
			end++;
		}
		return min != Integer.MAX_VALUE ? min : 0; 
		
    }
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
